Hybrid KLT-SVD image compression

نویسندگان

  • Patrick Waldemar
  • Tor A. Ramstad
چکیده

This paper investigates a transform adaptation technique, applied to transform coding of images, as a way of exploiting the variation in local statistics within an image. The method makes use of the relationship between KLT and SVD, and their energy compaction properties. We compare this approach to a standard KLT coding system. Motivated by increased coding e ciency an analysis-by-synthesis approach using switching between the KLT coding system and the hybrid KLT-SVD system is proposed. The switching is implemented using a global rate-distortion criterion. The results are encouraging and the proposed techniques provide new insights on how to use SVD in an image compression system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A variation on SVD based image compression

We present a variation to the well studied SVD based image compression technique. Our variation can be viewed as a preprocessing step in which the input image is permuted as per a fixed, data independent permutation, after which it is fed to the standard SVD algorithm. Likewise, our decompression algorithm can be viewed as the standard SVD algorithm followed by a postprocessing step which appli...

متن کامل

On the relationships between SVD, KLT and PCA

In recent literature on digital image processing much attention is devoted to the singular value decomposition (SVD) of a matrix. Many authors refer to the Karhunen-Loeve transform (KLT) and principal components analysis (PCA) while treating the SVD. In this paper we give definitions of the three transforms and investigate their relationships. It is shown that in the context of multivariate sta...

متن کامل

Lossy Image Compression Using Hybrid SVD-WDR

---------------------------------------------------------------------***--------------------------------------------------------------------Abstract -In this paper a new image compression technique is presented using Singular value decomposition (SVD) and wavelet difference reduction (WDR). In this we have done hybridization of these two techniques in order to achieve higher compression rate an...

متن کامل

On the rate-distortion performance and computational efficiency of the Karhunen-Loeve transform for lossy data compression

We examine the rate-distortion performance and computational complexity of linear transforms for lossy data compression. The goal is to better understand the performance/complexity tradeoffs associated with using the Karhunen-Loeve transform (KLT) and its fast approximations. Since the optimal transform for transform coding is unknown in general, we investigate the performance penalties associa...

متن کامل

GPU Accelerated Randomized Singular Value Decomposition and Its Application in Image Compression

In this paper, we present a GPU-accelerated implementation of randomized Singular Value Decomposition (SVD) algorithm on a large matrix to rapidly approximate the top-k dominating singular values and correspondent singular vectors. The fundamental idea of randomized SVD is to condense a large matrix into a small dense matrix by random sampling while keeping the important information. Then perfo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997